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1 Introduction 

In this note we describe solutions of the equation 

F(A(z)) = G(B(z)), (1) 

where A, B are polynomials and F, G : CP 1 — > CP 1 are non-constant continuous 
functions on the Riemann sphere. Our main result is the following theorem. 

Theorem. Let A, B be complex polynomials and F, G : CP 1 — > CP 1 fee non- 
constant continuous functions such that equality holds for any z G CP 1 . 
Then there exist polynomials C, D such 

C{A{z))=D{B{z)). (2) 

Furthermore, there exists a continuous function H : CP 1 — * CP 1 such that 

F(z) = H{C{z)), G[z) = H(D(z)). (3) 

Note that since all polynomial solutions of equation J2J) are described by 
Ritt's theory of factorisation of polynomials (see 0], the theorem above 
provides essentially complete solution of the problem. Note also that if the 
functions F, G are rational then the function H is also rational (see Remark 
below). 

The idea of our approach is to use a recent result of [3] which describes 
the collections A, B, K\, K2, where A, B polynomials and K\,K% are infinite 
compact subsets of C such that the condition 

A~ 1 {Ki} = B- X {K 2 } (4) 

holds. It was shown in |3] that Q implies that there exist polynomials C, D 
and a compact set K C C such that |[5J holds and 



The connection of (0} and JTJ is clear: if equality holds then for any set 
K C CP 1 equality Q holds with 



Therefore, if F, G are any functions CP 1 -> CP 1 or C -» CP 1 such that there 
exists a set If C CP 1 for which F" 1 -^} and G~ 1 {K} are infinite compact 
subsets of C then the result of |2| permits to conclude that equality for some 
polynomials A, B implies that there exist polynomials G, D such that equality 
101 holds. 

Note however that the condition above does not hold for all interesting classes 
of functions. For instance, for any meromorphic transcendental function on C 
the preimage of any non-exceptional value is infinite and therefore unbounded 
and equation Q where F, G are function meromorphic on C in general does not 
imply that © holds (see 

2 Proof of the theorem 

First of all observe that, since F,G are continuous and CP 1 is a connected 
compact set, the set R = FfpP 1 ) = G(CP 1 ) is a connected compact set. Let 
now t be any point of R distinct from s = F(oo) = G(oo) and C be a disk with 
center at t which does not contain s. Set K = RP\ C. 

Since R is connected and contains more than one point the set K is infinite. 
Besides, in view of compactness of R the set K is closed. Finally, any of sets 
K\ = F _1 {F}, Ki = G~ X {K} is bounded. Indeed, if say a sequence x n E K\ 
converges to the infinity then, since K is closed, the continuity of F implies that 
F(oo) G K in contradiction with the initial assumption. 

It follows that K\ , K2 are infinite compact subsets of C for which equality 
Q holds. Set a = deg A(z), b = deg B(z) and suppose without loss of generality 
that a <b. By Theorem 1 of 3 equality Q implies that if a divides b then there 
exists a polynomial C(z) such that B{z) = C(A(z)) while if a does not divide 
b then there exist polynomials C,D such that equality J2J) holds. Furthermore, 
in the last case there exist polynomial W, deg W — w — GCD(a, b) and a linear 
functions a such that 



K 1 = F- l {K}, K 2 = G~ 1 {K}. 



(5) 



A{z)=A{W{z)), B(z) = B(W(z)) 



where either 



C(z) ^ z c R a/w (z)oa- 1 



A(z) 



= a o z 



a/w 



D(z) =z a ' w oa- 1 , 
for some polynomial R(z) and c > 0, or 



B(z) 



a o z 



c R{z a/w ) 



(6) 



C{z) = T b/w (z) ocr 



1 



A(z) 



aoT a/w (z) 
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D(z) = T a/w (z) o a \ B{z) = a o T b/w (z) (7) 

for the Chebyshev polynomials T a i w (z) ) Tf,/ w (z). 
If a divides b then we have: 

FoA = GoB = GoCoA. 

Therefore, F(z) = G(C(z)) and equalities 0, © hold with L>(z) = z. So, in 
the following we will assume that a does not divide b. 
Set U ~ F o a,V = G o a. Then cither equality 

Uoz dl = Voz e R(z dl ) (8) 

or equality 

UoT dl (z) = VoT d2 (z) (9) 

holds with d\ — a/w, d 2 — deg z e R(z dl ) = b/w. 

Since d\ , d 2 are coprime the theorem follows now from the following lemma. 

Lemma Let U, V : CP 1 — > CP 1 be functions such that equality JSJ ( resp. © ) 
holds with d\ and di coprime. Then there exists a function H : CP 1 — > CP 1 
smc/i that the equalities 

U{z) = Ho z e R dl (z), V (z) =Hoz dl (10) 

(resp. 

U(z) = HoT d2 (z), V(z)=HoT dl (z) ) (11) 

hold. Furthermore, if the functions U, V are continuous then the function H is 
also continuous. 

Proof of the lemma. We use the following observation (cf. 1 ). Let X be an 
arbitrary set and f,g : X — > X be two functions. Then / = h(g) for some 
function h : X — > X if and only if for any two points x, y 6 X such that 
<?(&) = g(y) the equality f(x) = f(y) holds. Indeed, in this case we can define 
h by the formula h(z) — f(g^ 1 (z)). Furthermore, if X = CP 1 and /, g are 
continuous then it is clear that h is also continuous. Note also that if f,g are 
rational functions on CP 1 then the function H(z) is also rational. 

Consider first the case when equality (JSJ holds. Suppose that for some 
zi,Z2 € C we have: 

di di 

z 1 — z 2 

and let 9 6 C be a point such that 9 e R(9 dl ) = z\ Since d\ and di are coprime, 
the numbers e and d\ also coprime. Therefore, there exists a (ii-root of unity e 
such that (e9) e R((e9) dl ) = z 2 . 
Hence, 

V(zi) = V{9 e R{9 dl )) = U(9 dl ) = U((e9) dl ) = V ((e9) e R((e9) dl )) = V(z 2 ) 
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and therefore V = H(z dl ) for some continuous function H. Furthermore, we 
have: 

Uoz dl = V o z e R(z dl ) = H o z dl o z e R{z dl ) = Ho z e R dl (z) o z dl . 

Therefore, U = H o z e R dl (z). 

Consider now the case when equality © holds. Let Zi,z 2 € C be points 
such that 

T dl (^)=T dl (^ 2 ) (12) 

and let tp S C be a point such that cos i/3 = z%. Set ii = cos {tp/d 2 ). Then, since 
T n (cos z) = cosnz, the equality Td 2 {t\) = Z\ holds. 

It follows from l|12|) that z 2 has the form z 2 = cos (<p + 2irk/d\) for some 
k = 1, d± — 1. Furthermore, since c?i and <i2 are coprime, there exists a number 
Z such that cfoZ = fc mod d\. Therefore, for <2 = cos (y/cfe + 2nl/di) the equality 
Td 2 {t2) = z 2 holds. Besides, clearly Td 1 {t 2 ) = Td 1 {ti). 

Now we have: 

= ^(T d2 (*!)) = C/(T dl (t!)) = C/(T dl (t 2 )) = V(T d2 (t 2 )) - K(«a) 

and therefore V = H(Td t ) for some continuous function iJ. Furthermore, we 
have: 

f7 o T dl = V o T rf2 = H o T dl o T d2 = H o T d2 o T dl . 
Therefore, U = HoT d2 . 

Remark. As it was remarked in the proof of the lemma if functions F, G in 
QJ are rational then the function H is also rational and it is clear that an 
appropriate modification of the theorem is hold for any functions F, G : CP 1 — > 
CP 1 or C -> CP 1 such that there exists a set if C CP 1 for which F^iK} and 
G~ 1 {if} are infinite compact subsets of C. 

Note however that if F, G are rational then the theorem can be establish 
much easier (see also [2], Th. 2 for some more general approach to equation 
|QJ with rational F,G). Indeed, if F = Fi/F 2 , where polynomials F\,F 2 have 
no common roots then polynomials F\(A), F 2 (A) also have no common roots. 
Similarly, if G = G\/G 2 , where polynomials G\, G 2 have no common roots then 
polynomials G\(B),G 2 (B) have no common roots. Therefore, if equality QJ 
holds then there exists c £ C such that equality holds with C(z) — F\(z) 
and D(z) — cGi(z). Furthermore, it follows from the Ritt theorem (0], [S]) that 
if C,D are polynomials of minimal degrees satisfying then degC = b/w, 
degD — a/w. This implies that 

C(C(z)) n C(D{z)) = C(W(z)), 

where 

W(z) = C(A(z))=D(B(z)). 
Now the Liiroth theorem implies easily that equalities hold. 
Acknowledgments. I am grateful to A. Eremenko for interesting discussions. 
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